Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
High-performance regular expressions matching algorithm based on improved FPGA circuit
ZHUO Yannan, LIU Qiang, JIANG Lei, DAI Qiong
Journal of Computer Applications    2016, 36 (4): 927-930.   DOI: 10.11772/j.issn.1001-9081.2016.04.0927
Abstract598)      PDF (563KB)(410)       Save
Concerning the low throughput and too much logic resource usage in the process of regular expressions matching, an improved Deterministic Finite Automaton (DFA) regular expression matching algorithm fully based on Field-Programmable Gate Array (FPGA) logic circuit was designed. Firstly, the result that most transfer edges of each state in DFA would point intensively to the same state characteristics was counted; then an acquiescent transfer edge for each state setting in DFA was provided according to the transfer matrix of regular expressions; finally, simplified logical circuit was given, and measurement was conducted on the L7-filter rule set. The experimental result shows that, compared with the former Nondeterministic Finite Automaton (NFA) algorithm, 10%-60% rules get a higher throughput, and 62%-87% rules cost less logic resources.
Reference | Related Articles | Metrics